1-planar graph

Results: 89



#Item
71Minor / Path decomposition / Tree decomposition / Bidimensionality / Edge contraction / Clique-sum / Robertson–Seymour theorem / Apex graph / Planar graph / Graph theory / Theoretical computer science / Graph operations

Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-02 04:30:56
72Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre ´ a tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2012-09-28 11:44:34
73Vision / Imaging / Euclidean geometry / Surfaces / Orientation / Planar graph / Edge detection / Plane / Point location / Computer vision / Geometry / Image processing

HAINES AND CALWAY: DETECTING PLANES FROM A SINGLE IMAGE 1 Detecting planes and estimating their orientation from a single image

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:06:34
74Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
75Combinatorial optimization / Factor-critical graph / Quadrilateral / Topological graph theory / Topology / Planar graph / Polygon mesh / Graph theory / Matching / 3D computer graphics

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2010; 00:1–6 Prepared using nmeauth.cls [Version: [removed]v2.02] Blossom-Quad: a non-uniform quadrilateral mesh generator using a

Add to Reading List

Source URL: www.geuz.org

Language: English - Date: 2012-08-26 03:16:12
76Graph connectivity / Depth-first search / Centrality / Planar graph / Betweenness centrality / Connected component / Tree / Biconnected graph / Graph / Graph theory / Mathematics / Network theory

Package ‘RBGL’ November 26, 2014 Version 1.42.0 Title An interface to the BOOST graph library Author Vince Carey , Li Long , R. Gentleman

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-11-27 13:20:14
77Graph / Planar graph / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Graph operations

Volume 1, Issue #3, Spring 2001 University of Manitoba Outreach Project Published by the Department of Mathematics THE WOMAN AT THE WELL R. Craigen

Add to Reading List

Source URL: net185.math.umanitoba.ca

Language: English - Date: 2001-08-07 10:42:07
78Graph / Planar graph / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Graph operations

Volume 1, Issue #3, Spring 2001 University of Manitoba Outreach Project Published by the Department of Mathematics THE WOMAN AT THE WELL R. Craigen

Add to Reading List

Source URL: www.math.umanitoba.ca

Language: English - Date: 2001-08-07 10:42:07
79Graph coloring / Network theory / Graph / Shortest path problem / Median graph / Algorithm / Planar graph / Book:Graph Algorithms / Edge coloring / Graph theory / Mathematics / Theoretical computer science

V Contents Preface XIII List of Contributors XV 1

Add to Reading List

Source URL: www.wiley-vch.de

Language: English - Date: 2009-08-26 21:03:09
80Computational geometry / Discrete geometry / Straight skeleton / Vertex / Voronoi diagram / Simple polygon / Polygon / Graph / Planar graph / Geometry / Graph theory / Mathematics

Journal of Universal Computer Science, vol. 1, no[removed]), [removed]submitted: [removed], accepted: [removed], appeared: [removed]Springer Pub. Co. A Novel Type of Skeleton for Polygons OSWIN AICHHOLZER FRANZ AURENHAMM

Add to Reading List

Source URL: www.jucs.org

Language: English - Date: 2008-01-29 06:01:36
UPDATE